AMMENDMENTS TO THE CLAIMS 

Claims 19, 20, and 22 - 38 were pending at the time the Office Action was 

issued. 

Claims 19, 23, 25 and 31 have been amended. 
Claim 24 was cancelled 

Claims 19, 20, 22, 23, and 25-38 remain pending. 
1-18. (Cancelled). 

19. (Currently Amended) A method implemented at least in part by a 
computing device for adding a new entity having a rank within a plurality of N 
ranks to a plurality of entities as represented in a data structure for efficiently 
ordering the entities, the entities also having respective ranks within the plurality 
of N ranks, the method comprising: 

of a plurality of array entries of an array having fewer than N entries over 
which the plurality of N ranks are distributed, such that the array entries 
correspond to respective ranges of ranks, determining a particular array entry 
corresponding to a range of ranks in which the rank of the new entity lies; 

adjusting the particular array entry to point to the new entity in response to 
determining that the particular array entry currently points to null; 

adjusting the particular array entry to point to the new entity in response to 
determining that the particular array entry currently points to an entity having a 
rank less than the rank of the new entity; 
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linking the new entity into a vertically linked list linking in at least one 
direction a corresponding subset of the plurality of entities having an identical 
rank, in response to determining that the rank of the new entity is equal to the rank 
of any other entity within the plurality of entities for a respective range of ranks 
associated with an array entry ; and 

otherwise, linking the new entity into a horizontally linked list linking at 
least a subset of the plurality of entities in at least a descending rank order 
direction, the entities in the horizontally linked list having unique ranks as 
compared to the ranks of other entities in the horizontally linked list that spreads 
over the plurality of ranges of the array , wherein at least one entity of the plurality 
of entities is a thread, the rank of the entity is a priority for the thread, and the 
array is a priority queue. 

20. (Original) The method of claim 1 9, further comprising adjusting 
a head pointer pointing to an entity having a greatest rank of the plurality of ranks 
of the plurality of entities to point to the new entity in response to determining that 
the rank of the new entity is greater than the rank of the entity of the plurality of 
entities to which the head pointer currently points. 

21. (Cancelled). 

22. (Original) The method of claim 19, wherein the method is 
performed by execution of a computer program stored on a machine-readable 
medium by a processor. 
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23. (Currently Amended) A machine-readable medium having a 
data structure stored thereon, the data structure configured to be accessible by a 
computer, the data structure comprising: 

a plurality of entities having respective ranks within a plurality of N ranks, 
at least one of the entities being a thread having a rank that is a priority for the 
thread; 

a horizontally linked list of at least a subset of the plu r al it y of entities, each 
of the entiti e s in th e horizontally linked list having a r e spectiv e unique rank 
relative to the ranks of oth e r entiti e s in the horizontal l y linked list, the horizontally 
linked list arrang e d in rank order; and 

an array having a plurality of fewer than N array entries wherein the array 
entries are fewer than the plurality of N ranks and are , th e array entries associated 
with respective ranges of the N ranks, at least one of the array entries pointing to 
an entity of the plurality of entities having a greatest rank that is within the range 
of ranks associated with the at least one array entry, wherein the array data 
structure is a priority queue; 

a horizontally linked list of at least a subset of the plurality of entities, each 
of the entities in the horizontally linked list hav in g a respective unique rank 
relative to the ranks of the other entities in the horizontally liked list, the 
horizontally linked list arranged in rank order, wherein at least some of the entities 
of the horizontally linked list are identified by the array entries as having the 
greatest rank within that range of ranks; and 
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a vertically linked list of a subset of the plurality of entities that links at 
least one entity of the horizontally linked list with other entities of the plurality of 
entitles that have identical rank . 

24. (Cancelled) 

25. (Currently Amended) The machine-readable medium of claim 
23 [24], wherein the vertically linked list links the subset of entities in a first 
vertical direction and in a second vertical direction. 

26. (Previously Presented) The machine-readable medium of claim 
23, the data structure further comprising a head pointer, the head pointer pointing 
to an entity having a greatest rank relative to the ranks of the other entities in the 
data structure. 

27. (Previously Presented) The machine-readable medium of claim 
23, wherein the horizontally linked list is arranged in ascending rank order. 

28. (Previously Presented) The machine- readable medium of claim 
23, wherein the plurality of N ranks are equally distributed over the plurality of 
array entries. 



Lee&Hayes PLLC 



5 



MS1-0859US 



29. (Previously Presented) The machine-readable medium of claim 
23, wherein at least two entities having respectively different ranks correspond to 
the associated range of ranks of one of the array entries. 

30. (Previously Presented) The machine-readable medium of claim 
23, wherein at least one of the array entries points to null indicating that no entity 
corresponds to the range of ranks associated with the at least one array entry. 

31. (Currently Amended) A method implemented at least in part by 
a computing device, the method for removing a particular entity from a plurality of 
entities of a data structure, the entities having respective ranks within a plurality of 
N ranks, the data structure including an array of one or more array entries, wherein 
N ranges of ranks are distributed over the array entries, and at least one array entry 
indicates an entity of the plurality of entities having the highest rank for that 
associated range of ranks, wherein at least the highest rank entities for the N 
respective ranges are linked in a horizontally linked list in a rank order such that 
elements in the horizontally linked list are also the head elements in a vertical 
linked list to entities having identical ranks, the method comprising: 

in response to determining that the particular entity is present within [a ] the 
vertically linked list of a subset of the plurality of entiti e s having an identical rank , 
delinking the particular entity from the vertically linked list; 
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in response to determining that the particular entity is present within [a ] the 
horizontally linked list of a subset of the plurality of entities arranged in a rank 
order , delinking the particular entity from the horizontally linked list; 

in response to determining that one of the array entries points to the 
particular entity, adjusting the array entry to point to one of null or and another 
one of the plurality of entities; and 

storing the data structure on a single machine-readable medium accessible 
by the computing device, wherein at least one of the entities is a thread having a 
rank that is a priority for the thread, and wherein the array is a priority queue. 

32. (Previously Presented) The method of claim 31, wherein the one 
or more array entries have respective ranges of ranks, and adjusting the array entry 
further comprises: 

in response to determining that the particular entity was present within the 
vertically linked list, adjusting the array entry to point to a next entity within the 
vertically linked list. 

33. (Previously Presented) The method of claim 32, wherein 
adjusting the array entry further comprises: 

otherwise, in response to determining that the particular entity was present 
within the horizontally linked list, and that the rank of a next entity within the 
horizontally linked list is within the corresponding range of ranks for the array 
entry, adjusting the array entry to point to the next entity within the horizontally 
linked list. 
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34. (Previously Presented) The method of claim 33, wherein 
adjusting the array entry further comprises: 

otherwise, adjusting the array entry to point to null. 

35. (Previously Presented) The method of claim 31, further 
comprising: 

in response to determining that a head pointer points to the particular entity, 
adjusting the head pointer to point to another one of the plurality of entities. 

36. (Previously Presented) The method of claim 35, wherein 
adjusting the head pointer comprises: 

in response to determining that the particular entity was present within the 
vertically linked list, adjusting the head pointer to point to a next entity within the 
vertically linked list. 

37. (Previously Presented) The method of claim 36, wherein 
adjusting the head pointer comprises: 

otherwise, in response to determining that the particular entity was present 
within the horizontally linked list, adjusting the head pointer to point to a next 
entity within the horizontally linked list. 
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38. (Previously Presented) The method of claim 31, wherein the 
method is performed by execution of a computer program stored on a machine- 
readable medium by a processor. 
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